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RANDOM NUMBER GENERATORS 

CROSS REFERENE TO RELATED APPLICATION 

[01] This application is a continuation application of co-pending application serial number 
09/833,684, filed April 13, 2001, entitled Method And Apparatus For Generating 
Random Number Generators, herein incorporated by reference in its entirety for all 
purposes. 

FIELD OF THE INVENTION 

[02] Aspects of this invention pertain to the field of random number generators. More 
particularly, this invention pertains to generating parameters for a large number of 
random number generators. 

BACKGROUND OF THE INVENTION 

[03] Figure 1 illustrates a cryptologically weak random number generator (CWRNG) 100. 
Examples of CWRNG 's are a linear congruential random number generator (LRNG) 
and a quadratic congruential random number generator (QRNG). Random number 
generators are widely used in cryptographic applications, such as for encrypting 
digital computer messages transmitted over a network. 

[04] LRNG's are recursions in x of a form Xi+i=(a*Xi+b)%c, where * denotes 
multiplication and % denotes a modulo function. For example, (a*Xj+b)%c would 
produce an integer in a range of 0 to (c-1). a, b and c, the LRNG parameters, along 
with xo, the LRNG starting value determine succeeding values of x. The LRNG will 
cycle through all numbers in the range from 0 to c-1 in pseudo-random order before 
repeating (i.e. it has a period of c, the maximum period), if and only if: 

1 . b is relatively prime to c (that is , no prime factors of c are prime factors of b); 

2. (a-1) is a multiple of p for every prime number p dividing c; and 

3. (a-1) is a multiple of 4 if c is a multiple of 4. 

[05] Further, in order to prevent (a-1) from being a predictable value, c should not divide 
evenly into (a-1). This can be accomplished by imposing a fourth rule as follows: 
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4. at least one prime factor in c is raised to a power greater than 1 and the same 
prime factor used in (a-1) must be raised to a power less than the power used 
to raise that prime factor in c. 

[06] QRNG's are recursions in x of a form x=(d*x*x+a*x+b)%c, which generates a series 
of integers in a range from 0 to (c-1). a, b, c and d, the QRNG parameters, along with 
xO, the QRNG starting value determine the succeeding values of x. A QRNG will 
cycle through all numbers in a range of 0 to (c-1) in psuedo-random order before 
repeating (i.e. it has a period of c, the maximum period), if and only if: 

1 . b is relatively prime to c; 

2. d and (a-1) are both multiples of p for every odd prime number p dividing c; 

3. d is even and d is congruent to (a-l)%4 if c is a multiple of 4; 

4. d is congruent to (a-l)%2 if c is a multiple of 2; and 

5. either d%9=0 or a%9=l and (b*d)%9=6 if c%9=0. 

[07] Further, in order to prevent (a-1) and d from having predictable values, c should not 
divide evenly into (a-1) and d. 

[08] While LRNG's and QRNG's provide a fast and efficient method for generating quasi- 
random numbers, they have certain disadvantages. An outside observer can 
determine succeeding outputs from either a LRNG or a QNRG after observing a short 
sequence of outputs. 

[09] Figure 2 shows a two-stage random number generator, which includes a 
cryptologically weak random number generator 100 with an output stream 110. The 
output stream may be encrypted by a block encryptor 210 making it difficult for an 
outside observer to successfully attack this system by observing the output 212 of the 
block encryptor 210. 

[10] Random number generators may be used in a communication system (e.g., Internet) 
where large numbers of random number generators may be used and frequently re- 
keyed to provide security to communications occurring in the system by, for example, 
providing security keys for encrypting and decrypting such communications. 
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[11] Data in a communication system is placed in packets. Each packet is sent from a 
source to a destination and may pass through one or more intermediate locations 
before reaching its destination. The security keys allow for the data to be encrypted at 
the source and decrypted at the destination, such that an unintended recipient, for 
example, a hacker monitoring one of the intermediate locations, is unable to decrypt 
the data contained in the packets because he does not possess the security keys. 

[12] Random numbers generated by cryptologically weak random number generators will 
eventually repeat. The repeating numbers are in an easily guessable sequence of 
random numbers. The cryptologically weak random number generator, the encryptor 
or both, should be re-keyed well before the sequence repeats. 

[13] The time for re-keying the cryptologically weak random number generator should be 
short for two reasons: (1) a system crash will make the re-keying of many 
cryptologically weak random number generators necessary and slow re-keying would 
effectively extend an outage; and (2) re-keying is non-productive overhead for a 
system during normal "sunny day" operation of the system. As such, it is appropriate 
to limit this overhead to be at most x percent of the system's resources. The overhead 
is limited to x percent of the system's resources when: 

T<=.01xc/p, (1) 

where T is the time to re-key in seconds, c is the number of packets transmitted 
between re-keys (directly proportional to cycle length) and p is the maximum speed of 
the data in packets per second. For instance, if x= 1, c=l, 000,000 packets, and 
p= 100,000 packets per second, then T can be at most 10 milliseconds, with re-keying 
occurring every 10 milliseconds. Typically, cryptologically weak random number 
generators, such as linear congruential random number generators (LRNG's) and 
quadratic congruential random number generators (QRNG's) can be combined to 
achieve a long cycle. Therefore, re-keying after a crash is a limiting constraint. 

[14] The re-keying should yield practically unguessable random number generators. The 
parameters for the random number generator should not exhibit a strong bias that 
would make them easily determined by an observer. For instance, if the parameters 
for a ten parameter cryptologically weak random number generator were restricted to 
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being one of the 6,542 primes between 2 and 65,535, over ten orders of magnitude 
fewer unique cryptologically weak random number generators would be possible than 
would be if the parameters were selected as being any integer in the range 2-65,535. 
However, generating cryptologically weak random number generators with known 
long non-repeating cycles restricts the choice of parameters and increases the 
predictability of parameters. This increase in predictability should be minimized. 

SUMMARY OF THE INVENTION 

[15] A method and apparatus are provided for generating parameters for a random number 
generator. A random value is generated and the random value is mapped to a prime 
number. Each of the parameters is generated by multiplying the prime number by 
previously selected prime numbers. The principles of the invention allow a large 
number of random number generators to be quickly re-keyed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[16] Figure 1 illustrates a prior art cryptologically weak random number generator 
generating a stream of random numbers; 

[17] Figure 2 illustrates the stream of random numbers generated by the cryptologically 
weak random number generator being encrypted by a block encryptor; 

[18] Figures 3A and 3B show a first embodiment of the invention; 

[19] Figures 3C and 3D show a second embodiment of the invention; 

[20] Figures 3E and 3F show a third embodiment of the invention; 

[21] Figures 4 A through 4B illustrate a flowchart for explaining processing in an 
embodiment of the prime number mapper; 

[22] Figure 5 shows an example of an apparatus for a random number generator; 

[23] Figure 6 is a flowchart which explains processing to calculate an exponent for a 
generated prime number; 
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[24] Figures 7A through 7E show a flowchart for explaining processing in an example of a 
parameter value producer to produce parameter values for parameters of a random 
number generator; and 

[25] Figure 8 illustrates a use for the random number generator in which one of a number 
of network addresses may be used. 

DETAILED DESCRIPTION 

[26] Figure 3A is a functional block diagram illustrating an embodiment of the invention. 
Noise source 402 may be, for example, a noise generator, such as a ST-NG1 noise 
generator manufactured by Radio Design Labs (RDL), to generate noise and thereby 
provide a random number in a range from 0 to 1, to prime number mapper 404. Prime 
number mapper 404 maps noise values to prime numbers, preferably using a 
nonlinear probability distribution as described in more detail herein. The prime 
numbers produced by prime number mapper 404 are used by parameter value 
producer 406 to produce a parameter value by multiplying a generated prime number 
by a previously-generated prime number to produce the parameter value. The 
produced parameter values are used by a random number generator, such as the 
LRNG, as parameters a, b and c. Xi+i, the output of the LRNG is then fed to the block 
encryptor 410 to be encrypted. Although this embodiment is shown as being used 
with the LRNG at 408, the invention is not limited to being used only with the LRNG, 
but may also be used with other random number generators. Moreover, the inventive 
principles can be practiced without using block encryptor 410. 

[27] Figure 3B provides a more detailed view of one embodiment of the parameter value 
producer 406. In this embodiment of the parameter value producer, the parameter 
value producer includes a multiplier 407 to multiply the prime factors derived from 
the prime number mapper to produce a parameter value. 

[28] Figure 3C shows a system according to the invention with a second embodiment of a 
parameter value producer 412 which produces a parameter value by raising a prime 
number P, from the prime number mapper to a power, for example the K th power, to 

produce P f K and multiplying the resultant value by another number generated by 
the prime number mapper. 



5 



Patent Application 



Atty. Docket No.: 000479.00123 



[29] Figure 3D provides a more detailed view of one embodiment of the parameter value 
producer 412. Multiplier 414 receives input from the prime number mapper and may 
receive input from power generator 415. The power generator receives a prime 
number P, from the prime number mapper and a random number N based on the noise 
source 402, such that 0 < N < 1 . The power generator then generates an exponent K, 

based on N, to be used with P, to produce P* . P t K is then fed into multiplier 414, 
which receives another prime number P i+ ] from the prime number mapper and 
produces P* *P M . This embodiment of the parameter value producer may also 
produce parameter values based on primes generated from the prime number mapper 
without using the power generator. That is, values such as P t *P M , as described in 
the embodiment of Figure 3 A and 3B may be produced. 

[30] Figure 3E shows a system according to the invention with a third embodiment of a 
parameter value producer 420 which produces the parameter value by raising a prime 

number P, from the prime number mapper to a power, for example the K th power, P t K 

and multiplying the resultant value by another number P/+y raised to the L th power. 

[31] Figure 3F provides a more detailed view of one embodiment of the parameter value 
producer 420. The power generator receives a prime number P, from the prime 
number mapper and a random number N based on the noise source 402, such that 
0 < N < 1 . The power generator then generates an exponent K, based on N, to be 

used with P, to produce P t K . A next prime number P i+ y arrives from the prime 

number mapper and is fed into the power generator. A second random number, based 
on the noise source, in a range from 0 to 1 arrives as input to the power generator, 
which generates an exponent L, based on the newly arrived random number and 

produces (P/+i) L . Multiplier 421 multiplies ff *(P,+i) L to produce a parameter value. 

[32] In one embodiment, the prime number mapper uses a table, such as shown in Table 1, 
that maps prime numbers to a nonlinearly assigned value. Each entry in Table 1 
includes a prime number, followed by a cumulative weight. For example, the first 
entry in Table 1 is 2, a prime number, followed by the cumulative weight of selecting 
2 as a prime factor. The table has entries for all prime numbers from 2 through 
65,213 with their respective cumulative weights. The cumulative weights were 
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derived empirically and were constructed to make the generated parameter values as 
unbiased as possible. Because the weights in the table are cumulative, larger prime 
numbers have larger cumulative weights than smaller prime numbers. 

[33] In a range of integers from 1 to N, where N is a maximum allowed number, about half 
of the integers have 2 as a prime factor, about 1/3 of the integers have 3 as a prime 
factor, about 1/5 of the integers have 5 as a prime factor and so on. The cumulative 
weights of Table 1 were derived by assigning cumulative weights to each of the prime 
numbers and generating at least 100,000 numbers from prime numbers using a noise 
generator to generate a random value, the prime number mapper to generate a prime 
number based on the random value, and multiplying the generated prime numbers to 
generate a product, such that the generated product was less than or equal to a 
maximum number. The prime factors of each of the generated numbers were then 
analyzed to determine whether they occurred substantially at the expected frequency, 
i.e. whether 2 was a prime factor of half of the numbers, whether 3 was a prime factor 
of 1/3 of the numbers and so on. If the expected occurrence frequency was not 
observed, the cumulative weights of the prime numbers were adjusted until the 
expected occurrence frequency was substantially observed. 

[34] The processing in a software implementation of the prime number mapper 404 is 
shown in Figures 4A and 4B. The processing described in Figures 4A and 4B uses 
the table, as shown in Table 1, in which each entry includes a prime number and a 
cumulative weight. 

[35] In Figure 4A, at p500, because a desired range of prime numbers may not include the 
range of prime numbers from 2 through 65,213, as defined in Table 1, i.e. the range 
may include a smaller set such as prime numbers less than 10,000, a largest prime 
number less than or equal to a maximum desired number is found from among the 
table of prime numbers. This can be accomplished using a number of techniques, 
such as analyzing each prime number entry starting from the end of the table until a 
prime number entry less than the maximum desired number is found. Another 
technique includes performing a binary search over the table of primes. The binary 
search is a well-known technique. The search could be performed by examining the 
prime number in the middle of the ordered prime number table and determining 
whether that number is less than the maximum desired number. If it is, then the prime 
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value at a mid portion of a portion of the table between the examined prime number 
and the end of the table is examined. Otherwise, the prime value at the mid portion of 
the table between the beginning of the table and the currently examined number is 
examined. The remaining portions of the table are repeatedly divided in half and the 
mid values examined until the remaining portion of the table examined includes only 
one prime number, and that prime number is less than the maximum number. 

[36] At p502, the cumulative weight of selecting a prime number within a range of a 
smallest prime number, for example, 2, to the largest desired prime number is 
determined by subtracting the cumulative weight for the largest prime number in the 
desired range (derived from the table) from the cumulative weight of the smallest 
prime number (derived from the table). This value is stored in Ac. 

[37] P504 through p522 perform a modified binary search over the prime 
number/cumulative weight table, for example, the table of Table 1. A portion of the 
table searched depends on a comparison between a random number rn, which is in a 
range such thatO < rn < 1 and a ratio of a cumulative weight of an entry at a midpoint 
of a searched portion of the table and a cumulative weight of a maximum desired 
prime number. A size of a searched portion is repeatedly cut in half until no more 
than two entries remain in the searched portion. 

[38] At p504, min, an index to the smallest prime number entry in the prime 
number/cumulative weight table is set. 

[39] At p506, max, an index to the largest prime number entry in the prime 
number/cumulative weight table is set equal to the total number of primes in the prime 
number/cumulative weight table minus 1 . 

[40] At p508, mid is set equal to (max + min) divided by 2. Thus, mid is an index to a 
midpoint entry within a range of entries of the prime number/cumulative weight table 
between an entry corresponding to the entry pointed to by min and an entry 
corresponding to the entry pointed to by max. 

[41] At p5 10, an integer random number in a range from 0 to a predetermined maximum 
integer M is generated. The random number may be generated based on noise from a 
noise source such as a noise generator. The random number is divided by (M+l), 
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producing a number z, such that 0 < z < 1 . The number z is then stored in rn. 
Alternatively, the generated random number may not necessarily be an integer, but 
may be the number z, such that 0 < z < 1 , thus eliminating a need to divide the 
generated random number by (M+l). 

[42] At p512, the cumulative weight of a prime number in the middle of the range between 
max and min is determined by using the prime number/cumulative weight table to 
obtain the cumulative weight of the table entry indexed by mid and subtracting from 
this cumulative weight the cumulative weight of the smallest prime number in the 
prime/number cumulative weight table. This difference is then stored in A m . 

[43] At p514, rn is compared with A m divided by Ac. If rn is less than A m divided by Ac, 
then p516 will be performed to set max equal to mid. Otherwise, p518 will be 
performed to set min equal to mid. 

[44] At p520, mid is set to (max + min) divided by 2, thus setting a new midpoint to a 
portion of the prime number/cumulative weight table. 

[45] At p522, (max - min) is compared with 1 and if greater than 1, p512 through p522 
will again be performed, otherwise, the prime number from the prime number entry in 
the prime number/cumulative weight table pointed to by the min index is returned. 

[46] Figure 6 explains the processing of a procedure which determines an exponent to be 
used with a generated prime number. This procedure may be used in an embodiment 
of the power generator 415 of Figure 3D and 422 of Figure 3F. 

[47] At p702, Power is set to 1 . 

[48] At p704, a maximum random value that can be generated is added to 1 and the 
resulting sum is divided by an already selected prime number, for example, P it and 
stored in Scale. 

[49] At p706, a random value between 0 and 1, based on a noise source is multiplied by a 
predetermined number to produce a random value in a range from 0 to the maximum 
random value. 
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[50] At p708, Pwr_Prime is set equal to the previously selected prime number squared, for 
example (Pi) 2 . 

[51] At p710, a check is made to determine whether Scale is greater than the generated 
random number, which is in the range from 0 to the maximum random value, and 
whether Pwr_Prime is less than or equal to a previously determined maximum prime 
factor. If not, at p712 the value of power is returned. Otherwise, at p714 power is 
incremented by 1. 

[52] At p716, the value of Scale is reduced by dividing Scale by the previously selected 
prime number, for example, P,. 

[53] At p71 8, Pwr_Prime is multiplied by the prime number, P im 

[54] P710 through p718 will continue to be performed until the check at p710 determines 
that Scale is not greater than the generated random value or Pwr_Prime is greater than 
the maximum prime factor causing p712 to return a current value of Power. 

[55] Figure 5 illustrates an example of an apparatus for a random number generator 600. 
The apparatus includes a CPU 602 and storage, such as a memory 604. The apparatus 
may also include a disk drive 606 which may be a hard drive or a floppy drive or an 
optical storage medium. A disk 610, which would reside in disk drive 606 may 
include data and instructions for the CPU 602 to map random values to prime 
numbers and produce parameter values for a random number generator. 

[56] Figures 7A through 7E illustrate a flowchart which describes the processing in an 
embodiment of the parameter value producer 412, shown in Figures 3E and 3F for 
generating parameter values which conform to the desirable properties for parameter 
values previously described for parameters a, b and c of a LRNG random number 
generator. Note that A, B and C in the flowchart correspond to a, b and c parameters 
of a LRNG. 

[57] At p804, request and receive from the prime number mapper a prime number P, such 
that the prime number P is less than the square root of the maximum parameter value. 
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[58J At p806, the received prime number P is stored in a table in order to keep track of 
prime factors that are now unavailable. These numbers will not be produced by the 
prime number mapper. 

[59] At p810, the power generator determines a power K using, for example, the 
procedure described in Figure 6. If a value of 1 is returned for K, it will be set to 2. 

[60] At p8 1 1 , C is set to be the prime number P raised to the K power, thus satisfying rule 
4 of desirable properties for LRNG's. 

[61] At p812, the smallest available prime is adjusted taking the just selected prime P into 
account. 

[62] At p8 1 3, the maximum parameter value is scaled down by dividing it by P k . 

[63] At p814, a check is made to determine whether the maximum parameter value is 
greater than the smallest available prime number. If it is not, then processing 
proceeds to p830. Otherwise processing proceeds to p8 18. Note that as primes are 
generated to build the parameter, they may not be reused. Thus, if 2 were selected, 
then 2 may no longer be the smallest available prime number. The Maximum 
Parameter Value is a predetermined value which may depend on a word size of the 
computer. For example, if the word size is 32 bits, then a Maximum Parameter Value 
of 65,536 may be desired. 

[64] At p818, using the procedure described in Figures 4A and Figure 4B, a prime number 
P is received from the prime number mapper. 

[65] At p8 1 9, the power generator determines a power K and produces P K . 

[66] At p820, the prime number P is made unavailable to the prime number value mapper. 

[67] At p823, C is updated to be equal to itself multiplied by the last selected prime 
number P raised to the K power. 

[68] At p824, the smallest available prime number is adjusted. 

[69] At p825, the maximum parameter value is scaled down by dividing it by P k . 
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[70] P814-p825 repeat until the check at p814 determines that the maximum parameter 
value is greater than the smallest available prime number. If this determination is 
made, then processing proceeds to p830. 

[71] At p830, the maximum parameter value is reset to the maximum desired parameter 
value. 

[72] At p83 1 , parameter B is set to 1 . 

[73] At p834, a next prime value P is received from the prime number mapper. Since, 
according to rule 1 of the desirable properties for LRNG's, B is relatively prime to C, 
the received prime number P is not selected from the unavailable prime numbers 
which were used to generate C. 

[74] At p835, the power generator determines a power K and produces P K . 

[75] At p836, the prime number P is marked as unavailable. 

[76] At p837, the parameter B is multiplied by the last selected prime factor P raised to the 
K power to produce an updated value of B. 

[77] At p838, the smallest available prime number is adjusted. 

[78] At p839, the maximum parameter value is scaled down by dividing it by P k . 

[79] At p840, a check is made to determine whether the maximum parameter value is 
greater than the smallest available prime number. If it is not, then processing 
proceeds to p841. Otherwise processing proceeds to p834. 

[80] At p841 , All primes used in B are made available. 

[81] At p845, the maximum parameter value is reset to the maximum desired parameter 
value and the smallest available prime number is adjusted. 

[82] In order to satisfy rule 2 for LRNG's, at p846, AMinusOne is set equal to the product 
of all primes P that divide C by setting AMinusOne to the product of all prime factors 
stored in the table used to keep track of the prime factors of C. 

[83] At p847, FreeAminusOne is set to 1. 
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[84] In order to satisfy rule 3 for LRNG's, at p848, a check will be made to determine 
whether C is a multiple of 4, and if so, p850 will be performed to multiply 
AMinusOne by 2, thereby making AMinusOne a multiple of 4 also. In addition, 
FreeAminusOne will set to 2. 

[85] At p856, a next prime P is received from the prime number mapper. 

[86] At p857, the power generator determines a power K and produces P K . 

[87] At p858, AMinusOne is updated to be equal to a product of AMinusOne and P k and 
FreeAminusOne is updated to be equal to a product of Free AMinusOne and P k . 

[88] At p859, the smallest available prime number is adjusted and at p860, the maximum 
parameter value is scaled by dividing it by P K . 

[89] At p861, a check is made to determine whether FreeAMinusOne is greater than or 
equal to the smallest available prime number, and if not, A is set to (AMinusOne + 
1)%C. Otherwise, the process returns to p856. 

[90] Thus, if FreeAMinusOne is greater than or equal to the smallest available prime 
number then AMinusOne continues to be multiplied by prime numbers. 

[91] By performing a procedure such as described in Figures 7A-7E, one could easily see 
that the parameters a, b and c for the linear congruential (LRNG) random number 
generator conform to the four (4) rules described previously. 

[92] Figures 7A through 7E show an implementation for use with a LRNG random number 
generator; however, other generators may be used as well. 

[93] An embodiment of the invention may be used to generate quasi-random numbers for 
at least a portion of the network addresses for use in transmitting data packets in a 
communication network. For example, Figure 8 illustrates two network nodes, 902 
and 904, which are in communication with each other. For simplicity, the tables 906 
and 912 only refer to addresses used for communication between these two nodes 
only. Further, for simplicity, this example shows entire addresses being generated 
from quasi-random numbers; however, partial addresses, partial headers and parts of 
other fields may be generated from quasi-random numbers. For example, table 906 in 
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network node 902 illustrates a list of source addresses, in the S column and a list of 
destination addresses in the D column. This table corresponds to table 912 in network 
node 904 which contains information corresponding to table 906. For example, the 
source information of table 906 is reflected as the destination information of table 912 
and vice versa. The tables generally would be much larger than shown, for example 
one hundred or one thousand addresses or more. Each pair of addresses (e.g., a 
source and a destination address) can be used once to transmit a single message, such 
that each message appears to contain a randomly-generated pair of network addresses. 

[94] An embodiment of the invention would be used to generate quasi-random tables for 
both node 902 and node 904 so that both nodes can keep track of the addresses to be 
used. For example, consecutive data packets sent from node 902 to node 904 may 
have the following source/destination addresses, respectively, 10/14; 13/15; 19/18; 
22/6; 4/29. Thus, to an observer, such as a hacker, the addresses would appear to hop 
from one address to another in a seemingly random fashion although communications 
are taking place between node 902 and node 904. 

[95] The above embodiment may be implemented by using, for example, a LRNG random 
number generator and the embodiment as shown in Figures 3C and 3D to generate 
parameter values for parameters a, b and c. x i+ i the output of the LRNG may then be 
fed through the block encryptor 410. The resultant values of Xj+i could be used as 
network addresses or parts of network addresses in the tables. 

[96] Embodiments of the invention may be implemented in hardware, software, or 
firmware. The firmware may be in a read-only memory and the software may reside 
on a medium such as a floppy disk, optical, disk, or CDROM, for example. 

[97] While the invention has been described with reference to certain illustrated 
embodiments, the words which have been used herein are words of description, rather 
than words of limitation. Changes may be within the purview of the appended claims 
without departing from the scope and spirit of the invention in its aspects. Although 
the invention has been described herein with reference to particular structures, acts, 
and materials, the invention is not to be limited to the particulars disclosed but rather 
extends to all equivalent structures, acts, and materials, such as are within the scope of 
the appended claims. 
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Table 1 



2,32461)( 

13,41554)( 

31,43057)( 

53,44046)( 

73,44886)( 

101,45588)( 

127,461 58)( 

151,46618)( 

179,47013)( 

199,47364)( 

233,47672)( 

263,47955)( 

283,482 17)( 

317,48457)( 

353,48675)( 

383,48877)( 

419,49064)( 

443,49239)( 

467,49404)( 

503,49559)( 

547,49705)( 

577,49840)( 

607,49970)( 

641,50094)( 

661,50214)( 

701,50328)( 

739,50437)( 

769,50541 )( 

811,50641)( 

839,50738)( 

877,5083 1)( 

911,50922)( 

947,51008)( 

983,51092)( 

1019,51 174)( 

1049,51254)( 

1087,51331)( 

1109,51407)( 

1153,51481)( 

1193,51552)( 



3,38330)( 

17,4191 8)( 

37,43272)( 

59,44215)( 

79,45043)( 
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